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A  MODEL  FOR  THE  DEFENSE  OF  A  MINE  FIELD 


by 

P.  A.  Jacobs 


Introduction  and  Summary 

This  paper  presents  and  analyzes  a  simple  model  for 
defense  against  an  attacking  force  of  tanks;  the  defense  is  made 
up  of  a  mine  field  and  a  single  defending  tank.  Extensions  that 
include  many  defending  tanks  are  possible,  but  the  algebra  becomes 
difficult. 

The  approach  of  the  paper  makes  use  of  classical  applied 
probability  notions  and  techniques,  and  explicit  algebraic  solu¬ 
tions  are  derived  that  can  easily  yield  numerical  results,  and 
hence  interpretable  insights  into  the  value  of  various  tactics. 

The  relative  simplicity  of  the  solutions  should  be  attractive  and 
useful  as  a  supplement  to  much  more  realistic,  but  complex, 
simulations,  and  to  time  consuming  and  expensive  war  games.  It 
is  even  possible  that  the  present  simple  engagement  analysis-- 
and  others  like  it — may  be  incorporated  into  more  complex  war 
games  as  important  modular  components.  ’ '  Ac*.'»!»sionjr<<i‘  * 
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Mine  Field  Assumptions 


The  field  is  of  length  l  and  width  w. 

x  -  defending  tank 

Mine  field 


The  position  of  mines  in  the  field  form  a  spatially  homogeneous 
Poisson  process  with  rate  rm;  that  is,  the  number  of  mines  in  dis 
joint  subsets  of  the  field  are  independent  random  variables  and 
the  distribution  of  the  number  of  mines  in  a  subset  A  of  the 
field  is  Poisson  with  mean  I A  |  where  |a|  denotes  the  area 

of  A  (cf.  Feller  [1971]).  Assume  tanks  are  of  width  wfc  and 
they  travel  throuqh  the  field  oarallel  to  the  w  edge  of  the 
field.  (The  cross-hatched  area  of  the  diagram  represents  a 
typical  potential  path.)  The  mines  are  "invisible"  so  there  is 
no  evasive  action  taken  by  the  tanks.  By  the  Poisson  assumption, 
the  probability  that  a  tank  gets  z  units  into  the  field 
without  hitting  a  mine  equals  exp(-r  w  z)  =  e”^z. 


Defending  Tank  Assumptions 

The  defending  tank  is  located  on  the  far  side  of  the  field, 
and  can  fire  on  offensive  tanks  crossing  the  field.  The  sweep 
rate  of  a  defending  tank  over  the  field  is  a  (mi/sec) .  It  takes 

n 

—  sec  to  sweep  the  entire  field.  The  probability  of  detectino 

cl 

an  existing  tank  in  the  field  during  a  sweep  is  p.  Tanks  travel 
at  c  mi  per  sec.  Hence  it  takes  a  tank  ^  sec  to  cross  the  field. 
During  this  crossing  time  a  defending  tank  that  continually  sweeps 
has  approximately  ^  j  chances  to  detect  the  offensive  tank.  In 
this  situation  the  probability  of  detecting  the  tank  before  it 
crosses  the  field  is  approximately 

w  a 

1  -  (1-P)C  1  =  1  -  exp{-  w  ^  [-fcn(l-p) ] } 

=  1  -  exp{-yw} . 

An  analogous  argument  can  be  used  to  argue  that  the  probability 
that  a  defensive  tank  that  continually  sweeps  detects  an  offensive 
tank  before  it  is  x  units  into  the  field  is  1  -  expt-yx} .  For 
simplicity  we  will  assume  that  when  an  offensive  tank  is  detected 
it  is  killed. 

If  there  are  k  tanks  traveling  on  disjoint  paths  in  the 
field  the  probability  of  detecting  at  least  one  of  the  tanks 
before  they  go  a  distance  x  units  into  the  field  is  approximately 

k  -  a 

1  -  (1-p)  c  ^  =  1  -  exp{-kyx} . 
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Procedure  of  Defending  Tank  when  an  Offensive  Tank  is  Killed 
If  an  offensive  tank  is  killed  a  distance  z  into  the 
field  by  either  a  mine  or  the  defensive  tank,  the  defensive 
tank  has  the  option  of  doing  a  limited  sweep  about  z  in  the 
hope  of  detecting  other  tanks  which  are  with  the  killed  tank 
in  a  convoy;  we  will  assume  that  the  defensive  tank  sweeps  a 
distance  d  miles  about  the  place  z  for  n  times.  This 
limited  sweep  takes  —  n  sec.  During  this  time  an  offensive  tank 
can  go  t  =  c  —  n  miles.  During  each  sweep  there  is  a  prob- 
ability  a  of  detecting  another  offensive  tank  if  it  is  in  the 
limited  sweep  area.  Given  that  an  offensive  tank  is  in  the  limited 
sweep  area,  the  probability  of  detecting  it  before  it  goes 
an  additional  x  units  into  the  field  is  approximately 

a  x 

1  -  (1-a)^  =  1  -  exp  (-6  x)  for  x  <  t  . 


Convoys  Assumption 

We  will  assume  that  the  probability  of  detecting  an 
offensive  tank  in  a  convoy  before  it  goes  a  distance  z  into  the 
field  is  1  -  exp(-nz)  where  n  >.  y.  The  probabilities  of 
detecting  individual  tanks  in  a  convoy  are  independent. 

We  will  assume  that  tanks  in  a  convoy  follow  the  same  path 


through  the  field. 


As  a  simplifying  assumption  we  will  assume  that  all  tanks 
in  a  convoy  start  at  the  same  time.  Different  starting  times  can 
be  modelled  but  seem  to  make  calculations  more  difficult. 

As  a  result,  if  there  are  two  tanks  in  a  convoy  we  assume  that  the 
probability  of  detecting  at  least  one  of  them  before  the  convoy 
goes  a  distance  z  is  1  -  exp{-2nz).  If  a  detection  occurs, 
we  assume  that  only  one  tank  is  detected  (and  therefore  killed) . 


Derivation  of  Results  for  a  Simple  Model 

To  illustrate  the  calculations  involved  we  will  assume 
there  are  three  offensive  tanks  and  one  defensive  tank.  We 
will  assume  that  the  defensive  tank  never  goes  down.  Let  N 
be  the  number  of  defensive  tanks  that  get  through  the  mine  field. 
We  will  assume  the  defense  wins  if  N  <  1. 


Scenario  I .  The  three  offensive  tanks  go  through  the  field  on 
disjoint  paths .  The  paths  are  far  enough  apart  so  that  a  limited 
sweep  about  the  area  of  one  will  not  detect  tanks  on  the  other 
paths.  The  offensive  tanks  all  start  through  the  field  at  the 
same  time. 
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If  there  is  no  defensive  tank,  then  the  only  way  an 
offensive  tank  can  be  killed  is  by  hitting  a  mine .  Since  the 
tanks  go  through  the  field  on  disjoint  paths,  the  probability 
none  of  them  hits  a  mine  before  a  distance  of  z  into  the 
field  is  (e_yz)3.  The  density  function  of  the  position  of  the 
first  mine  to  be  hit  is  3ye~3yz,  z  <  w.  Once  the  first  mine 
is  hit  two  tanks  are  still  going  through  the  field.  By  the  lack 
of  memory  property  for  the  exponential  distribution  the  distri¬ 
bution  of  the  distance  until  a  mine  is  hit  is  a  truncated 
exponential  with  rate  2y.  Hence, 

P{N  <  1}  =  JW  3ye~3yZ  [1  -  e“2y(w“z)]dz 
0 

=  [1  -  e~3yW]  -  e‘2yw  2lL  [1  -  e~yw] 

=  !  _  e-3yw  -  3e’2yw  [1  -  e”yw] 

If  there  is  a  defensive  tank,  then  the  distance  until 
the  first  tank  is  killed  (either  by  a  mine  or  the  defensive 
tank)  has  a  density  function  3(y  +  y)e”3^y+Y^z  for  z  <  w. 

Once  an  offensive  tank  is  detected  at  a  distance  z  into  the 
field,  the  defensive  tank  does  a  limited  sweep  about  the  detection 
area.  By  assumption  the  defending  tank  does  not  detect  the 
other  offensive  tanks  during  this  limited  sweep.  During  a 
limited  sweep  the  offensive  tanks  can  go  an  additional 
distance  of  t  units  into  the  field  unless  they  hit  a  mine. 


By  the  lack  of  memory  property  of  the  exponential  the  density 
function  of  the  distance  before  an  offensive  tank  hits  a  mine 
is  2ye  2yy,  0  <_  y  <  min(t,w-z)  .  If  neither  offensive  tank  hits 
a  mine  during  the  limited  sweep  the  density  function  of  the 
distance  until  an  offensive  tank  is  detected  is  2(y+Y)e-2^y+Y^y, 
0  <  y  <  w  -  t  -  z.  Hence 

P(N  <  1}  =  /  3 ( y+y)  e_3(Y+y)z  [1  -  e“2w(w-z)j 

~  W-T 

+  /"T  3(y+w)  e‘3(Y+1J)z  [1  -  e"2”] 

0 

+  7~T3(y+p)  e”3(Y+w)z  e-2yx  [±  _  g-2 (Y+y) (w-t-z) 

0  1 

=  l  _  e-3(Y+y)w 

_  e”2^  3  (Y+y)  re-3(Y+y)  (w-x)  Q-(3Y+y)w- 

3y+y  1  “  e  J 

-  e'2Y(w-T)  e“2yw  3 [l  -  e” (Y+y) (w-x) j 


Scenario  II .  All  the  tanks  go  through  the  field  in  a  convoy, 
a)  If  there  is  no  defending  tank,  then 

P{N  <  1}  =  1  -  e“yw  -  ywe~yw 
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which  is  the  probability  of  there  being  two  or  more  mines  in  a 


rectangle  of  width  wt  and  length  w. 

b)  If  there  is  the  defending  tank,  then  the  distance  the 
offensive  tanks  go  until  one  is  detected  has  a  truncated 
exponential  distribution  with  rate  3n  +  y.  Once  an  offensive 
tank  is  detected  the  defensive  tank  begins  a  limited  sweep. 
During  the  limited  sweep  the  distribution  of  the  distance 
the  remaining  tanks  can  go  before  being  detected  is  truncated 
exponential  with  rate  26  +  y.  If  no  tank  is  detected  during 
the  limited  sweep  and  the  offensive  tanks  are  still  in  the 
mine  field  the  distribution  of  the  distance  the  offensive 
tanks  go  before  being  detected  is  a  truncated  exponential 
with  rate  2n  +  y.  Hence 

p(n  £  1}  -  /  (3n+y)  e-(3n+li)z[l  -  e" (2<5+m)  (w"z)  ]dz 

W-T 

+  7‘T  <3n+u)  e'(3n+1‘,z  [1  -  e-<2S+ll,T]  dz 
0 

+  7"T  (3n+y)  e"(3T)+y)z  e"(26+y)T  [l  -  e-(2n+y> <w-t-z> 
0 

_  1  _  e~  (3ri+y)  w 

_e”  (26+y)  w  3^+^_  (3n~2  5)  (w-x)  _  e~  ( 3n~25  )  (w)  j 

_  e-(2n+y)w  3n+y  fl  _  e-n(w-x)j  e-2(6-n)T 

n 

if  3n  ^  26.  If  3n  =  26,  then 
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]dz 


p{N  <  1)  =  1  -  e-<3n+ll>w 

_e-(25+y)w{3n+y)  _e-(2n+y)w  3n+y  (w-T)  je-2 (6 -n)  T 

Scenario  III.  Two  convoys  with  two  tanks  in  one  and  one  tank  in 
the  other.  The  convoys  are  far  enough  apart  so  that  at  limited 
sweep  about  the  area  of  one  will  not  detect  the  other.  The 
convoys  start  at  the  same  time . 

If  there  is  no  defensive  tank,  then 

Pta  <  1}  -  1  -  <r2'JW  -  Mwe-2*""  -  e"uwtl  -  e-lJWJ 

which  is  the  probability  of  there  being  at  least  two  mines  in 
the  path  of  the  convoy  of  size  2  or  at  least  1  mine  in  each  of 
the  two  paths. 

If  there  is  a  defensive  tank,  then  the  distribution  of 
the  distance  until  the  first  detection  is  a  truncated  exponential 
with  rate  2n  +  y  +  2p.  If  the  tank  in  the  convoy  of  size  one 
is  detected,  then  during  a  limited  sweep,  tanks  in  the  other 
convoy  can  only  be  detected  by  encountering  a  mine;  hence,  by 
the  lack  of  memory  property  of  the  exponential,  during  the 
limited  sweep  the  density  function  of  the  distance  to  detection 
is  a  truncated  exponential  with  rate  p;  if  during  the  limited 
sweep  a  tank  is  not  detected,  the  density  function  of  the 
distance  after  the  limited  sweep  until  a  tank  is  detected  is 
a  truncated  exponential  with  rate  2n  +  p.  If  one  of  the  tanks 
in  the  convoy  of  size  two  is  detected,  then  during  the  limited 
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sweep  the  other  tank  in  the  convoy  may  be  detected  by  the 
defensive  tank  or  a  mine  while  the  tank  in  the  other  convoy 
can  only  be  detected  by  a  mine;  hence,  during  the  limited  sweep 
the  density  function  of  the  distance  until  an  offensive  tank 
is  detected  is  a  truncated  exponential  with  rate  2y  +  6  ;  if 
no  tank  is  detected  during  the  limited  sweep,  the  density  func¬ 
tion  of  the  distance  after  the  limited  sweep  until  a  tank  is 
detected  is  a  truncated  exponential  with  rate  2(y  +  y)  . 

P(N  <  1} 

=  “  dy  e-<Jn+1'+2l,)y  {(Y+11)tl-e-*,(u-y)]  +  (2n+1i)[l-e‘(S+2',,(”-l')n 

W-T 

+  T\yl2r,+ule~Un+y+2'‘)y  Ul-e‘(5+2lj)T) 

0 

+  e-(5+2y)x  [;L_e-2(Y+u)  (w-T-y)  ]  } 

+  rW,le-(2T^y  {[l-e-yT]+e"yT[l-e"(2n+lj)  (w-T-y}]} 

0 

_  [i  _  e-(2n+Y+2y)w] 

-  --mw  Y+y  r_-(Y+2n+y) (w-t)  - (Y+2n+y) w, 

2n+Y+u  1  1 

_  -(<S+2y)w  2n+y  r  -(2n+Y-'5)  (w-x)  -(2n+Y-<5)w, 

'  2n+~ <5  le  ”  e  1 

I. 

'  _  e-2n(w-x)  e-ywj1  _  e~ (Y+y)  (w-x)  j 

.1 

2nty  c-2y(w-x)  e-2yw  e-<5x  ^  (2n~Y)  (w-x)  j 

4, 
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if  2n  +  y  -  6  >  0  and  2n  -  y  >  0.  If  2n  +  y 
the  third  term  becomes 


(2n  +  M)t  e-(«+2“)w  _ 


If  2n  -  y  =  0,  then  the  last  term  becomes 


,-2Y(w-T)  e“2yw  e-St  (2l|  +  U)(W.T) 


Some  Numerical  Results  for  the  Simde  Model 


We  will  now  present  some  numerical  results  for  the  three 
scenarios  above  for  some  different  parameter  values. 

Case  I.  Parameters:  w  =  4 ,  y  =  .1,  y  =  .1,  x  =  0 . 

In  this  case  the  defending  tank  does  not  sweep  a  more 
limited  area  when  an  offensive  tank  is  detected.  The  parameter  n 
the  rate  of  detection  of  a  tank  in  a  convoy,  is  allowed  to  vary. 


P{N  <  1} 


Scenario 


I 


II 


II 


.2 

.3 

.575 

.575  | 

00 

V0 

• 

.84 

- 1 

.63 

.69 

Case  II.  Parameters:  w  =  4 ,  y  =  .1,  y=  .1 ,  n=.l#  x  =  1 . 

In  this  case  5 ,  the  rate  of  detection  during  a  limited 
sweep,  is  allowed  to  vary 


N.  6 

P{N  < 

1} 

Scenario^^ 

.1 

.2 

.3 

oo 

I 

.575 

.575 

.575 

.575 

II 

.4 

.504 

00 

in 

• 

.8 

III 

.45 

.45 

.57 

.67 

The  best  strategy  for  the  offensive  is  to  choose  that  one 
for  which  the  P{N  £  1}  is  the  smallest.  For  Case  I,  n  *  .1» 
this  strategy  is  Scenario  II — send  all  tanks  in  one  convoy;  if 
n  _>  .2  the  best  strategy  is  to  send  all  tanks  in  separately. 

For  Case  II,  6  =  .1,  the  best  strategy  is  to  send  all  the  tanks 
in  one  convoy;  if  6  =  .2  or  .3,  then  the  best  strategy  is  to  use 
two  convoys;  if  6=  »,  the  best  strategy  is  for  each  tank  to  go 
in  separately. 

I 


I. 


Conclusions .  The  above  model  is  very  simple.  However,  it  is 
complicated  enough  to  show  that  for  the  offense  different  strategies 


are  better  under  different  scenarios.  Other  scenarios  that  one 
might  want  to  include  in  the  model  are  several  defensive  tanks; 
the  firing  of  offensive  tanks  at  defensive  tanks;  and  offensive 
tanks  entering  the  mine  field  at  different  times.  These  situations 
can  all  be  modelled  at  the  cost  of  a  more  complicated  model  and 
of  course  more  complicated  calculations. 
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